package 力扣;
//给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。
//
//返回被除数 dividend 除以除数 divisor 得到的商。
//
//整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2

public class 两数相除 {
    public static void main(String[] args) {
        int divide = divide(-233333333,1 );
        System.out.println(divide);
    }
    public static int divide(int dividend, int divisor) {
          //不能使用除法和乘法，就使用加法和减法
        if (dividend==Integer.MIN_VALUE && divisor==-1){
            return Integer.MAX_VALUE;
        }
        boolean k = false;
        if ((dividend>0 && divisor>0) || (dividend<0 && divisor<0)){
            k=true;
        }
        int i=Math.abs(dividend);
        int j=Math.abs(divisor);
        int count=0;
        while (i>=j){
            i-=j;
            count++;
        }
        return k==true?count:-count;
    }
}
